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1. Introduction 

Three groups F C_ T C_ V , known as Thompson groups, haye generated interest 
since R. J. Thompson introduced them in the late 1960s. Part of their initial 
interest was the fact that T and V supplied the first known examples of infinite, 
simple, finitely presented groups. Since then, other properties of the groups haye 
been studied as well as their interaction with other areas of mathematics. The 
standard reference for the groups F C T C V is [J. It is not necessary to haye j2j 
in hand while reading this paper, but it would not hurt. 

The largest group V can be described as a subgroup of the homeomorphism 
group of the Cantor set C. Intrinsic to this description is the standard "deleted 
middle thirds" construction of the Cantor set as a subset of the unit interyal. Since 
the unit interval is a 1-dimensional object, we will refer to ^ as a 1-dimensional 
Thompson group. 

In this paper, we describe an intrinsically 2-dimensional group 2V that is more 
naturally described as a subgroup of the homeomorphism group of C x C. We will 
show in this paper that 2V is infinite, simple and finitely generated, and in another 
paper ,4^, that 2V is finitely presented. 

In spite of the fact that C x C is homeomorphic to C, we will also show in 
this paper that 2V is not isomorphic to V. In fact, we will show that 2V is not 
isomorphic to any group in a list of other infinite, simple, finitely presented groups 
that are closely related to T and V. Howeyer, we do not show that 2V is not 
isomorphic to all known infinite, simple, finitely presented groups. 
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The group 2V is a member of a family of groups nV of which IV = V. We 
describe these groups for n > 2, but prove Uttle about them. They are all infinite 
and it is a reasonable guess that they are also simple and finitely presented. Part 
of the charm of the family of groups nV is the uncanny resemblance they have 
to the little cubes operads of ^31 and ^. The importance of this resemblance is 
speculative. 

It would be nice to claim that 2V is a new infinite, simple, finitely presented 
group. As the list of such groups grows longer, such claims become less interesting 
and harder to support. The difficulty of establishing such a claim is increased by 
the lack of an official list. So we make no such claim and introduce the groups 
here for their pleasant properties and their potential applicability to other areas 
of mathematics. See the discussion in Sections 19.21 and 110.11 for references to all 
infinite, simple, finitely presented groups that the author is aware of. 

The proof that 2V is not isomorphic to V and other simple groups is not al- 
gebraic. We invoke a difficult theorem of M. Rubin that gives conditions under 
which isomorphism implies topological conjugacy. Then we demonstrate irrecon- 
cilable differences between the dynamics of V and 2V: there is an element of 2V 
exhibiting "chaotic" behavior and there is no such element of V. Thus part of this 
paper studies properties of the older group V. Dynamical properties of Thompson 
groups have been studied before in jJU] and |2]. 

The chaotic element in 2V is a well known map often referred to as the baker's 
map. Some aspects of the baker's map are discussed briefly in the last two sections of 
the paper. In particular we show that the baker's map is a product of commutators 
of some rather easily described homcomorphisms of the Cantor set. 

The paper [7j (in Sections 1 and 2 and the first few pages of 5 and 6) covers the 
representation of the groups F, T and V as homeomorphism groups and also the 
encoding of the elements of the groups by pairs of trees. We will need the pairs of 
trees point of view in analyzing the dynamics of elements of V . 



2. Defining 2V 

We will define the group 2V as a subgroup of the group H{C^) of self homco- 
morphisms of C^ = C X C. We introduce some conventions that we will use. 

In this paper, homcomorphisms will act on the left and will be composed from 
right to left. The support of an element h of 2V , denoted Supp(/i), will be the 
closure of {x G C x C | a; 7^ h{x)}. We will use h^ to denote ghg~^ and from this, 
we will have Supp(/i^) = g (Supp(ft,)). We will use [h,g] to denote the commutator 
hgh-^g-^ = h{h-^y. 

We will think of the Cantor set C as the usual deleted middle thirds subset of 
the unit interval / = [0, 1] and we will identify elements of C with infinite words 
in the alphabet {0,1}. These words are just functions from the natural numbers 
N = {0, 1, 2, • • • } to {0, 1}. The identification of these words with elements of C 
takes words beginning with to points in [0, |], words beginning with 1 to points 
in [g, 1], words beginning with 00 to points in [0, ^] and so forth. If w is an infinite 
word in {0, 1}, then doubling all the "digits" in w gives the ternary expansion as a 
real number of the image of w in C . 

We view C x C as a subset of the unit square /^ = [0, 1] x [0, 1] . We next develop 
methods of describing individual elements of 2V . 



2.1. Patterns of rectangles. We will describe certain partitions of C x C by 
patterns of rectangles in the unit square. First we describe the patterns, and then 
we say what partitions of C x C the patterns are describing. 

We inductively define what we call patterns in I^. Each pattern is a finite set of 
rectangles in /^ with pairwise disjoint, non-empty interiors, with sides parallel to 
the sides of I^ and whose union is all of P. The first pattern is P itself and will 
be called the trivial pattern. If P is a pattern and R is one of the rectangles in P, 
then we can create a new pattern by removing R from P and replacing it with two 
congruent rectangles R' and R" obtained from R by dividing R exactly in half by 
either a horizontal line, or a vertical line. A pattern is one that can be obtained 
from the trivial pattern in this way in a finite number of steps. 

Below wc show four patterns. Pattern (a) is the trivial pattern and patterns 
(c) and (d) are obtained from pattern (6) by the two possible ways of dividing the 
upper left rectangle in (6). 



(a) (6) (c) (d) 

We note that different sequences of modifications to the trivial pattern can result 
in the same pattern. Several of the fundamental relations that we will work with 
come from the several sequences of operations that yield the pattern below when 
starting from the trivial pattern. 



We next number our patterns. A numbered pattern is a pattern with a one-to-one 
correspondence between {0, 1, • • • , n — 1} and the rectangles in the pattern where n 
is the number of rectangles in the pattern. Below we show two different numbered 
patterns based on the same pattern. 
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2.2. Partitions from patterns. Each rectangle in a pattern corresponds to a 
closed and open subset of C x C. We describe this correspondence inductively. 

The rectangle P corresponds to all of C x C. 

Let a rectangle i? in a pattern correspond to the subset A{R) in C x C. Let R' 
and R" be obtained from R by dividing R equally by a vertical line, with R' the 



left rectangle and R" the right. Then R' corresponds to the left third of A{R) and 
R" corresponds to the right third of A{R). 

Similarly, if R' and R" be obtained from R by dividing R equally by a horizontal 
line, with R' the bottom rectangle and R" the top. Then R' corresponds to the 
bottom third of A{R) and R" corresponds to the top third of A{R). 

The next figures give the basic correspondences for the patterns obtainable from 
the trivial pattern I^ using one division. 



Thus it is seen that a pattern is just a lazy way of drawing a particular partition 
of C X C into closed and open sets in C x C. Each rectangle in the pattern gives 
one set in the partition. An example is pictured below. 
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Each numbered pattern corresponds to a numbered partition of C x C in the 
obvious way. To make sure that we agree on this, we give the above example a 
numbering. 
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2.3. Homeomorphisms from numbered pattern pairs. Let Pi and P2 be 

numbered patterns with the same number n of rectangles in each. Let the rectangles 
in Pi be i?o, ^i7 ■ • • , Rn-i where the subscripts reflect the numbering, and let the 
rectangles in P2 be To, Ti, . . . , T„_i with the same comment. We will get a self 
homeomorphism h = h{Pi, P2) oi C x C from the pair (Pi, P2). 

We let A{Ri) and A{Ti) be the closed and open sets in C x C associated, re- 
spectively, to Ri and T,, and we let h take A{Ri) onto A{Ti) affinely so as to 
preserve the orientation in each coordinate. By this we mean that the restriction of 
h to A{Ri) is the restriction of the unique self homeomorphism of R^ of the form 
(x, y) 1-^ {a + 3^x, b + 3^y) that maps A{Ri) onto A{Ti). Thus the four corners of 
A{Ri), the lower left, lower right, upper right, upper left, are each carried to the 
corner of A{Ti) with the same description. Doing this for each i in {0, 1, . . . , n — 1} 
defines a homeomorphism h{Pi, P2) from C x C to itself. 

We picture such homeomorphisms by giving a pair of numbered patterns with an 
arrow from the numbered pattern describing the domain to the numbered pattern 
describing the range. The pair below represents an element called the "baker's 
map." This particular map will be discussed later in this paper. 
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2.4. The group 2V. The group 2V is the set of aU self homeomorphisms of C x C of 
the form /i(Pi, P2) where Pi and P2 are numbered patterns with the same number 
of rectangles. The group operation is composition. Closure under inversion is 
immediate and closure under composition is a pleasant exercise. Those that wish 
to defer the exercise can wait until Section 15.21 where techniques for multiplying 
elements will be given. 
The following is clear. 

Lemma 2.1. The group 2V is countably infinite and contains all finite groups. 



3. Simplicity of the commutator subgroup 

It is usually the case that a sufficiently transitive permutation group generated 
by elements "of small support" has a simple commutator subgroup. See |11) or 
[S] . This section contains the arguments to show the simplicity of the commutator 
subgroup of 2V . This section is self contained since it is often just as easy to apply 
the techniques of ^J and [HI as it is to quote them. 

Later in the paper we will know that 2V equals its commutator subgroup. Thus 
we will have proven that 2V is simple. 

3.1. Transitivity. We establish that 2V is sufficiently "transitive." 

Lemma 3.1. Let K be a closed, proper subset of C x C and let U be a non-empty 
open set in C x C. Then there is an element h of 2V so that h{K) is contained in 
U. 

Proof. Since K is closed and not all of C x C, there is a pattern Pi where not all the 
rectangles are needed to get a set S of rectangles whose corresponding closed and 
open sets in C x C cover K. There is a pattern P2 with more than one rectangle and 
with a rectangle R so that A{R) is contained in U. If n is the number of rectangles 
in 5', then we can apply n — 1 subdivision operations at random to the rectangle R 
to create a new pattern Pj containing n different rectangles that are contained in R 
whose corresponding sets in C are thus contained in U. Using further subdivisions 
if necessary in some rectangle not in S or in R, we can get the number of rectangles 
in Pi and Pj to be the same. Now an element of 2V can be built that carries the 
rectangles in S into R. D 

3.2. Small generators. Our next step is to argue that 2V is generated by elements 
"of small support." 

The word small is misleading. All that we will need from the notion of small is 
that a composition of a fixed number of elements of sufficiently small support yields 
an element whose support is a closed, proper subset of C x C. Our notion of small 
will also cooperate equally well with C" and C^ . 

We will measure size in one coordinate only. Since C has measure 0, we will 
not measure in C itself, but in /. We use the notion of patterns in J in a manner 
parallel to patterns in I^. The unit interval / — [0, 1] is the trivial pattern and 



all other patterns are derived from the trivial pattern by dividing intervals at their 
midpoints. 

Given an e > 0, we say that a set in C is of size no more than e if it is in a 
collection of disjoint closed and open sets in C corresponding to a set of intervals 
in a pattern on / whose lengths sum to no more than e. Now we say that a set in 
C X C is of size no more than e if the projection of the set to the first coordinate is 
of size no more than e. Given e > 0, let B^ be the set of those elements of 2V that 
have support of size no more than e. 

Proposition 3.2. Given e > 0, the group 2V is generated by B^. 

Proof. Let Aq be the elements in 2V with support in the left half of C x C, and let 
Ai be the elements with support in the right half of C x C. The elements of Ao 
and Ai have support of size no more than i. 

Let h be in 2V . We will show first that h is the composition of elements of 
Bj U Ag U^i. The claimed result will follow from this because an identical exercise 
will then show that elements in each Ai will be compositions of elements in B^ U 
Aio U Ail where Ajq and An are the sets of elements whose supports are contained 
in, respectively, the left and right halves of the half of C x C containing the support 
of the elements of Ai . Thus elements of the Aij have supports of size no more than 
^. Continuing in this way, we get /i to be a composition of elements in B^. 

We will alter h and then work with the alterations. To simplify the notation, we 
will use h to refer to the current alteration. The alterations will be to compose h 
with elements of Aq and ^i, and the goal will be to reduce h to an element of B^. 

We may assume that h is not trivial and thus x ^ h{x) for some x. Let us 
assume for now that x is in the left half of C x C. There are two disjoint closed and 
open sets E and F corresponding to rectangles in patterns with x £ E, h{x) G F 
so that h carries E afhnely onto F. We can choose E to be contained in the left 
half of C x C. We do not care about the location of F. 

At the expense of making the sets smaller, we can find a pattern so that both E 
and F correspond to rectangles in the pattern. This allows us to build an element 
hi that agrees with h on E, and that does nothing but interchange E and F so 
that Supp(/ii) is in _E U F . Using the uniform continuity of h, we can choose E 
small enough so that hi \s in B^. Because E and F are disjoint, we note that h~[ h 
fixes the non-empty open set E and that Supp(/ij~ h) is contained in Supp(ft.). We 
replace h by h^^h. 

Using Lemma 13.11 we can build an element g of Aq that carries the subset E 
onto the complement in the left half of C x C of an open set U whose closure has 
size no more than |. Now Supp(/i^) = g(Supp(ft-)), so we know that the size of 
Supp(M) in the left half of C x C is of size no more than |. We replace hhy h^ . 

We now move our attention to the right half of C x C. If there is some x there 
with X ^ h{x), then we repeat the above operations except that the conjugating 
element g is from Ai. The result is an h whose support in the right half of C x C 
is of size no more than | . Of the two steps in the modification, the first (replacing 
h by h^ h) does not increase support, and the second (conjugating by g) only 
modifies the support in the right half of C x C. Thus these modifications will not 
affect the fact that the support of the new h in the left half of C x C is of size no 
more than |. This reduces the support of h to have size no more than e. D 



3.3. Simplicity of the commutator subgroup. The ideas in the next lemma 
are to be found in jjjj and Pj- 

Proposition 3.3. The commutator subgroup of 2V is simple. 

Proof. Let W be the commutator subgroup of 2V. Let j be a non-trivial element of 
W and let A^ be the normal closure of j in W. We must show that elements oi 2V 
commute modulo A'". It suffices to show that any two generators of 2V commute 
modulo N. Thus we let h and g be elements of 2V with very small supports. 

There is some open and closed set E in the support of j so that E and j{E) are 
disjoint. If some element k oi W carries the union of the supports of g and h into 
E, then 

Supp (h'^j'^'n ^ k-^jk{Supp{h)) C k-^j{E) 

is disjoint from Supp(g) C k^^{E), and g and h commute modulo N. Thus we are 
done if we find such an element k. 

Let X be the union of the supports of h and g. By Lemma 13.11 there is an 
element k' in 2V that carries X into E. Since this can be done by interchanging 
rectangles, we can keep the support of k' contained in a small neighborhood of 
X\JE. Since this can be kept very small, there is an r in 2V that carries XiJ E to 
a set disjoint from XVJE. Thus it is seen that the element k — [fc',r] = k' ((fc')^^) 
of W agrees with k' on X. This completes the proof. D 

4. Groups related to 2V 

4.1. The groups nV and u)V . For each n there is a group nV that acts on 
the product C". There is also a group ioV that acts on the countably infinite 
product C^ . It is the ascending union of the nV . Patterns for nV would consist of 
rectangular solids in /" . These are easiest to code by n-tuples of finite (and possibly 
empty) words in the alphabet {0, 1}. The n-tuple of empty words corresponds to 
/". If a rectangular solid is given by the n-tuple (wq, wi, . . . , m„-_i), then a division 
into two solids by a cut perpendicular to coordinate axis i would result in the two 
solids given by replacing Wi by w^O or Wil. 

For wF, solids in I^ would be given by infinite sequences of finite words in {0, 1} 
such that all but finitely many of the words in the sequence are the empty word. 
A division of a solid would be similar to a division in J". 

The group IV is the Thompson group V as described in [Jj. We show below that 
V and 2V are not isomorphic. The groups 2V and loV are not isomorphic since 
one is finitely generated and the other is not. It is not known whether any other 
pairs of the nV with n > 1 or wV are isomorphic to each other, but it would be 
pleasant if the answer were no. 

It is clear that some of the results of this paper and 4 should apply to the nV 
and ojV , but it is not clear how many. Lemma l2. II clearlv applies. The simplicity 
results of this paper do not depend on finding a presentation, but they do depend 
on finding enough relations to prove that the abelianization is trivial. At this point, 
one can only say that it is believable that this can be done for the nV and ioV . It 
can be said that the results of Section |3| apply and that nV and loV possess simple 
commutator subgroups. Whether a calculation of a full, finite presentation can be 
carried out for all these groups comes under other descriptions. For the nV with n 



finite, it is to be hoped for. The group ujV is another matter since it is not finitely 
generated. For ujV the hope would be to write down any reasonable presentation. 

4.2. Other related groups. In 12 , groups are defined that are called Gn,r there, 
but which we will relable as Vk^r here to conform to the letter V used in [7j and to 
avoid conflict with our use of n. Groups nVk^r can be defined to parallel the Vk^r 
so that IVk.r — Vk.r- The group nVk^r would consist of self homeomorphisms of r 
copies of C". To obtain the defining patterns of these homeomorphisms, the basic 
inductive step would be to divide a rectangular solid into k congruent pieces by 
cuts perpendicular to a particular axis. We will not treat the nVk.r here. It should 
be noted, that not all the Vu^r are simple, but in |12| it is shown they have infinte, 
simple, finitely presented commutator subgroups that are of index 1 when k is even 
and index 2 when fc > 2 is odd. 

4.3. The containing group 2V of 2V . The group 2V is contained in a "larger" 
finitely presented group 2V . The relation between 2V and 2V is similar to the 
relation between BV and BV in 0. In 0, the group BV is analyzed first and 
this analysis is then used to analyze its subgroup BV . This outline will be partly 
followed here. We briefly discuss why and why only partly. 

Once generators are found for 2V , the word problem is theoretically solvable. 
The elements of 2V are specific permutations of C x C and a word in specific 
elements is trivial if and only if the resulting permutation is trivial. However, there 
is a large difference between theory and practice and we need a more practical way 
to identify the trivial element. 

The group BV involves braids, and identifying the trivial element in BV is even 
less trivial. Triviality in BV is detected by its setting as a subgroup of BV which 
has a known, finite presentation and a strong normal form (Lemma 10.3 of 3 ). 
While 2V has a known, finite presentation, it does not have as nice a normal form. 
This is discussed in [4]. Thus we need another technique for identifying trivial 
elements. This is solved in ^ by finding a less nice normal form for elements oi2V 
and an algorithm for achieving the form. 

Even before we need to understand trivial elements, we need to be able to mul- 
tiply easily in 2V . It turns out that 2V has a very easy multiplication since it is 
a group of fractions of a very well behaved monoid 11 of positive elements with an 
even easier multiplication. Applying the multiplication in 11 to 2V will be discussed 
more fully below. (See Section |^21) 

One last reason for discussing 2V is that the advertised resemblance to the little 
cubes operads of |13j and ^ is seen most strongly in the monoid 11. 

4.4. The positive monoid of 2V. We start with the monoid 11. Elements of the 
monoid will correspond to certain "numbered sequences of patterns." We make 
this specific by starting with an infinite sequence of pairwise disjoint unit squares 
(S'o, 5*1, . . . , ) in the plane. To be very specific, we can take them in the upper half 
plane so that Si intersects the a;-axis in the interval [2i,2i + 1]. Now a sequence 
of patterns (we will number them shortly) is an infinite sequence (Po,Pi, . . .) of 
patterns where Pi is thought of as a pattern in Si and only finitely many of the Pi 
are not trivial. 

A numbering of such a sequence of patterns is a one-to-one correspondence be- 
tween N and the rectangles in the sequence for which there are j and A; in N so 



that i > k implies that the pattern Pi that is apphed to Si is the trivial pattern and 
that the number of the rectangle consisting of Si is i + j. In words, the numbering 
eventually becomes a consecutive numbering, from left to right, of unsubdivided 
unit squares. An example is given below where it is assumed that all squares not 
pictured are numbered consecutively from left to right starting with 10. Thus in 
this example, fc = 3 and j = 5 work for the required restriction. 
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If we let X be the union of the Si, then a numbered sequence of patterns 
{Po,Pi, . . .) describes a continuous function from X to itself. The function sim- 
ply takes the square Si, afhnely and with orientation of each coordinate preserved, 
to rectangle i in the numbered sequence of patterns. Under composition of func- 
tions, this is a submonoid of the monoid C'^{X) of continuous functions from X to 
itself. The identity element is given by the trivial sequence in which every Si is a 
rectangle and the number of Si is i. 

If h is an element of the monoid described by a sequence of patterns P = 
(Pq,Pi,...), then we can think of h as carrying the trivial sequence to the se- 
quence P. Thus we can be less efficient and think of two pieces of information 
as describing h: the sequence P and the trivial sequence. The trivial sequence de- 
scribes a structure of the domain of h and the sequence P describes the structure of 
the range of h. This lack of efficiency anticipates what we need to describe elements 
of the full group 2V. 

It is easy to argue that this monoid is cancellative and has common right multi- 
ples (if composition proceeds from right to left) and thus has a group of fractions 
by Ore's theorem (see Theorem 1.23 of |Hj). However, this is not necessary. We 
can "invert" the elements by representing them as homeomorphisms rather than 
continuous functions. This version with invertible elements will be what we call the 
monoid 11. 

4.5. The group 2V. Each square Si contains a copy of C x C in the obvious way, 
and we let Y be the union of all these copies of C x C. The numbered sequence 
of patterns gives a numbering of closed and open sets in Y that correspond to 
the rectangles in the sequence of pattens. Now a homeomorphism from F to y 
comes out of a numbered sequence by taking the entire copy of C x C in S'i to the 
closed and open set numbered i by an affine map that preserves orientation in each 
coordinate. This is done exactly as described in Section IT^ 

We will use 11 to denote this monoid of self homeomorphisms of Y . The group 
of fractions that we want is the group generated by the elements of 11 and their 
inverses. That this corresponds to the group of fractions construction follows from 
Problem 3 on Page 37 and Theorem 1.24 of [S]. 

The group 2V is the group just described. Elements can be represented by pairs 
of numbered sequences of patterns. If P and Q are patterns representing elements 
g and h, respectively, in 11, then each is a homeomorphism from Y to Y. Each 
has its domain structure described by the trivial sequence of patterns. The range 
structure for g is described by P and the range structure for h is described by Q. 
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If we consider the element gh^^ of 2V, then the resultmg homcomorphism from Y 
to itself is described by using Q to determine the structure of the domain and by 
using P to determine the structure of the range. For each i, the homcomorphism 
gh~^ takes the set corresponding to rectangle z in Q to the set corresponding to 
the rectangle i in P. 

If we use the pair (P, Q) to represent the element gh~^ in 2V, then we can think 
of this as a map from Q to P. We use the right element of (P, Q) to represent 
the pattern for the domain so that right to left composition reads nicely as in 

(p,Q)(g,p) = (p,p). _ _ 

One can also define groups nV and ujV in a similar manner, but we have nothing 
to say about these groups. 

In the next few paragraphs, we will discuss the product in 11, we will describe 
some elements of 11 that clearly generate 11, and we will describe some relations 
satisfied by those elements. The relations that we give suffice to present 11 but this 
will be less clear and a proof of this fact will be given in 0]. 

4.6. Multiplication in the positive monoid of 2V. If a sequence of patterns 
P = (Po,Pi,...) represents an element h in the positive monoid 11 of 2V and 
Q — {Qo, Qi, ■ ■ •) represents g S 11, then the sequence of patterns PQ for hg (recall 
that g is applied first) is gotten by pasting the pattern Qi affinely into the rectangle 
i of P for each i £ N. The numbering of the resulting pattern is that of Q. That is, 
when the pattern Qi is pasted into rectangle i of P, the rectangle numbers of Q are 
pasted in along with the pattern. We illustrate this below where the squares not 
pictured in P are not subdivided and as rectangles they are numbered consecutively, 
left to right, from 7. Similarly in Q the corresponding number is 14, and in PQ the 
corresponding number is 17. 
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4.7. Elements of the positive monoid of 2V. For i > 0, let Vi be as pictured 
below. 
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In the above picture, each square 5"^ with j =^ i has the trivial pattern, each 
square Sj with j < z is numbered j and each square Sj with j > i is numbered 

J + 1- 

For i > 0, let hi be as pictured below. 



hi = 



i+l 



i+2 



In the above picture, each square Sj with j ^ i has the trivial pattern, each 
square Sj with j < i is numbered j and each square Sj with j > i is numbered 

J + 1. 

For z > 0, let Ui be as pictured below. 
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4 + 1 
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In the above picture, every Sj has the trivial pattern and every Sj with j ^ 
{i, i + 1} is numbered j. 

We make some remarks about multiplying by these elements on the right. If P 
is any numbered sequence of patterns, then Pvi is obtained from P by dividing 
rectangle i of P vertically, giving the number i to the left half and the number i + l 
to the right half, preserving the numbers of all rectangles numbered less than i in 
P, adding 1 to the numbers of all rectangles numbered greater than i in P. 

Similar remarks apply to Phi except that rectangle i of P is now divided hori- 
zontally with the lower half numbered i and the upper half numbered « + 1. Lastly 
Pui is obtained from P by exchanging the numbers of rectangles numbered i and 
i + l and making no other changes. 

It is clear from the description of the multiplication in 11 as described in Section 
14.61 that any sequence of patterns (with perhaps the wrong numbering) can be 
obtained as a word in the Vi and hi. Now the numbering can be fixed up by following 
this word with a word in the Ui. Thus 11 is generated by {vi, hi,ai | i G N}. 

The previous paragraph says more. It implies that every element of 11 can be 
written as a word in the Vi and hi followed by a word in the ai. This will be 
supported by the claims that we make next. 



4.8. Relations in the positive monoid of 2V. We give four sets of relations 
that the elements Vi, hi and ai satisfy. The fact that they hold is important and 
the reader should verify that they do so by drawing pictures. 
The first set is 



(1) 



^j Ui — Ui -^ j + 1 7 



« < J, 



where the symbols x and y come independently from the set of symbols {h,v}. 
We refer to the relations in (^ as the "Thompson relations" because of their re- 
semblance to the relations in Thompson's group F and because of their power in 
reducing infinite presentations to finite presentations. 
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The next set is 

(2) aj = 1, i > 0, 

(3) (Ti(7j = aj(7i, \i - i\ > 2, 

(4) CTiCTi+iCr,; — CTi+iCTiCTi+i, i >0, 

which are simply the relations of the infinite permutation group generated by the 
transpositions ct^. 
The third set is 



(5) 



(JiXi 



Xiaj+i, 


*<J, 


Xj+i'^j<^j+i7 


i =j, 


^j'^j+i'^j^ 


i=j + l 


x,aj, 


i> j + 1 



where the symbol x comes from {v, h}. These relations give the interaction between 
the Vi and hi on the one hand and the ai on the other. The relations (O tell how 
to "switch" an Xi and aj that occur in the "wrong" order. The relations IJSJ) give 
another argument for the claim that any element of 11 can be written as a word in 
the Vi and hi followed by a word in the ai. 
The last set is 



(6) 



Vihi+ihi = h,Vi 



-iVtfTi 



i > 0, 



which we refer to as the "cross relations." A picture is warranted to explain why. 
On the left we show square of vohiho and on the right we show square of hoViVQ. 
(Note the omission of ui from the second expression.) 



1 


3 





2 



2 


3 





1 



4.9. Remark. There seems to be no group 2F. The construction of the group F 
uses the natural left-right order in the unit interval to define a subgroup oiV = IV 
of elements that preserve this order. The author's attempts to select a preferred 
order for rectangles in the unit square have resulted in failure. The effort was to 
construct a submonoid of 11 that was cancellative, had common right multiples 
and that respected some selected order of rectangles. The most successful attempt 
achieved cancellativity and common right multiples, but was not a submonoid of 11 
since the resulting multiplication was not associative. 

5. Generators for 2V 

In this section, we find generators for 2V and we will prove that they generate. 
In the next section, we will find relations for 2V but we will not prove that they 
suffice to give a presentation. However, in order to do what we want in this section 
and the next, we need to be able to multiply elements. We only have to multiply in 
practice and not in theory. Thus it will be sufficient to give a method for multiplying 
elements that works for all the calculations that we need, but we will not have to 
prove that our method always works. In fact it does, and the curious reader can 
supply the reasons why. 



13 

Before we develop a method for mutliplying elements, we will work out a nice 
method for representing elements that will make use of our knowledge of the positive 
monoid 11 of 2T^. 

5.1. Elements as pairs of words. Each element of 2V is a homeomorphism from 
C X C to itself. Each element of 2V is a homeomorphism from Y, a countable union 
of copies of C X C, to itself. We can think of 2V as a subgroup of 2V by thinking 
of 2V as those elements of 2V that take the copy of C x C in square onto itself 
and that is the identity on all other copies of C x C. 

If we view elements of 2V as pairs of numbered sequences of patterns, then the 
elements of 2V are those pairs in which the patterns are both trivial after square 
0, in which the numbering in both patterns of the rectangles is consecutive after 
square 0, and in which the count of rectangles in square is the same for both 
patterns. Let XIq be the set (it is a submonoid, but in a very uninteresting way) 
of those elements of 11 corresponding to numbered sequences of patterns that are 
trivial after square and which number the squares consecutively after square 0. 
Then 2V is given by pairs (a, b) with a and b in Hq and so that the count of 
rectangles in square is the same for both a and 6. 

Let w be a word in the elements of Section l4.7l in the form discussed at the end 
of Section 14.71 That is, w is a word in {vi, hi, ai \ i ^ N} consisting of a word p in 
{vi, hi \ i ^ N} followed by a word q in the ai. From the discussion in Section l4.7l 
we give sufficient conditions for such a word to give and element of XIq . 

We can build up the word p letter by letter from the trivial word. As we do so, 
we create approximations to the pattern determined by p. The addition of each 
letter divides one rectangle in the pattern built to that stage. We assume that each 
stage is a pattern in IIq. Because of the nature of multiplying on the right by a 
letter in {vi,hi \ i S N}, if the next letter subdivides a rectangle in square 0, the 
result of adding that letter will also give an element of Ltg . The trivial pattern is 
in IIo, thus the word p gives an element of Hq if adding each letter to the prefix 
before it represents a division of a rectangle in square 0. It follows from this that if 

P *^2o^l ' ' ' ^k — 1 

where each x independently represents either the letter i; or the letter h and ij < j 
for < j < k, then p represents an element of Hq. 

The letters in q are transpositions. If p is as given above, then the pattern that 
p represents has fc + 1 rectangles in square numbered from through k. As long 
as the permutation given by q affects only rectangles through fc, the word w ~ pq 
will give an element in Hq. Thus the sufficient condition that we get is as follows. 

Lemma 5.1. Let w = pq be a word with p = Xi^Xi-^ ■ ■ ■ Xi^-^ a word in {vi, hi \ i € 
N} in that each x independently stands for v or h, and q — Umo'^mi ' ' •fm„_i a 
word in the Ui. If ij < j for < j < k and nij < k for < j < n, then w represents 
an element of Hq . 

We need a partial converse to Lemma I^TI 

Lemma 5.2. Let a be in Hq. Then there is a word w — pq satsifying the description 
in Lemma \5.1\ that represents a. 

Proof. We know that there is a word pq' with p = Xi^Xi^ ■ ■ ■ Xif._^ a word in {vi, hi \ 
i G N} and q' a word in the ai representing a. Part of the conclusion is forced. If 
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any ij is greater than j, then some square other than square is divided into smaUer 
rectangles. This is something that cannot be undone, so we must have ij < j for 
all j. Thus p represents an element of Hq. This means that the ordering of all the 
squares other than square is already correct. The only way that this can still be 
true of pq' is for q' to be the trivial permutation above k. This means that q' is a 
permutation on {0, 1, . . . , /c} and can be rewritten as a word q in {cfq, cti, . . . , cr/c-i}- 
The desired word is pq. D 

5.2. Multiplying pairs of words. If (a, b) is an element of 2V with a and b in 
n, then it represents the element ab~^ in 2V. Thus we get {a,b)~-^ = (6, a) and 
{a,b){b,c) = {a,c). This makes it easy to invert pairs (a, 6) representing elements 
of 2V with a and b in XIq since {b, a) is still a pair of words with both entries in Uq. 
If (a, 6) and (c, d) are pairs with all entries in IIq, then we take advantange of 
the fact that {ax, bx) represents the same element as (a, b) for any x. We only need 
to find X and y so that bx = cy and so that all of ax, bx, cy and dy are in IIq to 
write 

{a,b){c,d) — {ax,bx){cy,dy) — {ax,dy). 

In fact, this can always be done, but we do not have to prove that. As long as it 
always happens for the calculations that we do, we are in good shape. 



5.3. The generators. 


The reader can verify that all 


elements of 2T^: 








A, = {v]+\,, vi+'), 


i > 0, 




B, = {vi+'hi, v}+^), 


i > 0, 




a = {viK, vi+'). 


i > 0, 




TT, = {vl+'au vl+^), 


i > 0, 




W, = {vl+'ao, vi+^), 


i > 0. 



We let 



j:^{A„B„C\,Tr„Tfi \ieN}. 



In the above list, the reader will note that Cq is the element we called the baker's 
map in Section |^31 The reader will also note that all second entries in the pairs 
are powers of vq. We let 2Vb be the set of elements that can be represented by a 
pair (a,Wg) with a in IIq. Note that k is determined from a since Vq cuts square 
into fc + 1 rectangles and a will only cut square into fc + 1 rectangles if there are 
exactly k appearances of the letters /i or w in a. 

Now if {a,VQ) and {b,VQ) are elements of 2Vo (the fact that they use the same 
power if vq is deliberate), then (a, w§)(6, Vq)^^ — {a, Vq){vq, b) = {a, b) is an element 
of 2V. Conversely, if (a, b) is in 2V, then a and b divide square into the same 
number (say fc + 1) of rectangles and (a, tig) and {b,v^) are in 2V with (a, 6) = 
(a, VQ){b, Vq)~^. Thus if for every a in IIq we can show that (a, Vq), with fc + 1 the 
number of rectangles in square of the pattern for a, is a word in the elments of 
S, then we will have shown that S is a generating set for 2V. 

In order to do this, we must understand how products of elements in E behave. 
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5.4. Building a pattern. Let w = pq he a, word as described in Lemma 15.11 
representing an element of Hq. We want to show that {w,Vq) can be obtained as a 
word in S. 

We will modify some of the descriptions in Section 15.31 to make them more 
convenient to work with. To do this we take advantage of the fact that for any c, 
the pair {ac, be) represents the same element (a, b). 

We give two sets of alternate formulations of some of the generators. The second 
set of formulations is just re-indexing of the first. The first set uses the relations 
Q) and 13) to replace wiWq^ by Vq~ vj and so forth. 



A. 




i > 0, 


J>1, 


B, 


= [vl+'^h,^ v}+=+'), 


i >0, 


J>h 


TTj 


= (y^'^'-,,v^'^'), 


i > 0, 


J>1, 


A, 


= K«fe_„ vl+'), 


i > 0, 


k > i, 


Br 


= K/i/c-., V^, + '), 


i > 0, 


k > i, 


TTj 


^ K'+Vfe„„ t;^!), 


i >0, 


k> i. 



We are now ready to build {w, Vq) with w = pq a,s in Lemma l5. II We start with 
{p,Vq). Lemma l5 . II implies that if p is the empty word, then so is q, so we assume 
that p has at least one letter. 

We have p = Xi„Xi^ ■ ■ ■ a;^^.^ a word in {vi, hi \ i ^ N} with each ij < j. This 
makes Xig equal to vq or Hq. We will build {p,Vq) as a word in S, and the first 
letter of this word is the trivial element represented as (woj^o) if Xig — vq, and the 
first letter is Co = (/iqjI'o) if Xi„ = ho. 

Now for j with < j < k — 1, we let pj be the prefix Xi^Xi-^ ■ ■ ■ Xi.-^ of p of 
length j and assume that (pj,Vq) has been represented as a word in S. There are 
four cases to consider: 

< TO < j, 

< m < j. 

In the first case, we multiply by the identity since (pj,Wg) represents the same 
element as {pjVo,Vq ) ~ (pj^i,Vq ). In the second case, we write 

(Pj + l.^'o^^) = iP3'"m,Vo'^^) = {PjVrn,v'oVm){v'oVrn,v'Q^^) = {pj , V^Q)Aj^rn- 

Similarly, the third case leads to (pj+i,Wq^ ) = {pj,vl)Cj and the last case leads 
to {pj+i,Vq ) = {pj,VQ)Bj-rn- Inductivcly, we get to {p,Vq) as a word in S. 

Now we know that g is a word in {ctq, cti, . . . , ak-i}- We have available in S the 
elements Wk-i — (wqO'Oj^o) ^^'^ ""» = (^o^fe-i-ij^o) for < i < A: — 1. Setting 
m = k — 1 — i, gives < to. < fc — 1 and TTk-i-m = (i'o'''m, f^o)- ^^ three of the four 
cases just above were handled, it is now elementary that {w, Vq) = {pq, Vq) can be 
written as a word in S. 

From Lemma 15.21 we know that any element of Ho is represented by a word as 
described in Lemma [5. II Thus we have shown the following. 
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Proposition 5.3. The set ^ is a generating set for the group 2V. 

6. Relations for 2V 
There is no subtlety in this section. We have the following. 

Proposition 6.1. The following 17 infinite families of relations hold in 2V. In 
the following the letters X and Y represent symbols from {A, B}. 



XqY„i 


= 


YmXq+i, 


m <q, 


T^qXm 


= 


XryiT^q+l, 


m<q, 


T^qXq 


= 


Xq+lTTqTTq+l, 


9> 0, 


T^qXm 


= 


XmT^q, 


m> q + 1, 


T^qXm 


= 


Xm^q+l, 


m <q, 


'^m-^m 


= 


""m^'m+lj 


TO>0, 


^7n ^m 


= 


Cm+lT^mT^m+l, 


m> 0, 


^q-^m 


= 


-^ni^q+l : 


m<q, 


^m-^m 


= 


BmCm+2T^m+l, 


TO>0, 


T^q^m 


= 


(-^m'^qi 


m> q + 1, 


AmBm+iBm 


= 


BrnAm+lAmTTm + l, 


TO> 0, 


T^qT^ra 


= 


TTrnTTg, 


\m~q\ > 2, 


T^mT^m+lT^m 


= 


T^m+lT^mT^m+l, 


m> 0, 


TT^TTm 


= 


TTmTfq, 


q>m + 2, 


T^mTTm+lT^m 


= 


7rm+l7I',„7f,„+l, 


m> 0, 


-I 


== 


1, 


m> 0, 


:^2 


^ 


1, 


m > 0. 



It will be shown in |31 that the above list of relations sufhces to present 2V. 

Proof. The above is nothing but calculation. We illustrate some and leave the rest 
for the reader. 

For the first line with X = Y = A, we assume m < q < k. 

AqA„, = (Wo«fc-g, V^+^)iv^+\k+l-m, V^+^) 

= [Vf^Vk-qVk+l-m, I'o ) 

, t; k-\-2\ 

= [V^Vk-mVk^q, Vq ) 

Similarly, we get all of 

AqBm = BmAq^i, 
BqBrn = B^Bq+i, 
BqAjn = AjnBq^i. 
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We now turn to the iTi. We note that 

> {k + l-m) > {k-q) + l, 

■ (fc + l-m) = (fc-gr) + l, 

(fc + 1 — rn) = (k — q), 



m < q 

m = q 

m = q + I 

m > q + I 



(fc + 1 - to) < (/c - q). 



Now we get 



T^q^m 



K+Vfc_„ «o^+^)K+^i;,+i_„, v',+') 



[Vq CTk-qVk+l- 



m ; ^0 



,,*;+2\ 



k+2\ 






,,fe+l 



Vk-m'^k+l-m<^k- 






Aq+lTTqTTq+l, 

{V{)Vk+2-mCk-qCrk+l-q, Wq^ ) = ^m-l'I'q+lTI'q 

= AqTTq+lTTq, 



[Vq Vk+l-m(7k+l-q, Wq ) 



*:+2\ 



JT-rn TTq , 



m < q, 
■m = q, 

m — q + 1, 
m > q + 1. 



Note that the case m = q + I (not mentioned in the statement of the proposition) 
actually follows from the case m = q since each ir.i is its own inverse. 

We get similar calculations for TTqBm. 

Now we look at 



^Tn^n 



{ m+1 ^ m+l\/ rn+1 7 rn-\-2\ 

[Vq ^ (Jo, Vq ^ ){Vq ^ /ll, Vq ^ ) 

/ m+l _ 7 m-\-2\ 

(Vq ^ CTq/II, Vq ^ ) 



= (vJ^'+'hQa.aQ, v^q"+^) 

= (v^+'hQ, i;™+2)(«™+Vi, «o"+2)(«™+Vo, v^+^) 

One last example is 

C™A™ = {v^hQVo, t;o"+2)(i;„"+2«2, v^+^) 
= iv^hoVoV2, v^+') 
= {v'^hQV.VQ, «™+3) 
= {v"Q'vQh^hQa^,v^+'') 
= W^+'h,, ^;™+2)(«™+2/,o, <'+3)(„™+3ai, t;o"+3) 

= -BmC,n+27I'm+l- 

All of the above are supported by drawing pictures. 

An immediate consequence of Proposition imi is that 2V is finitely generated. 

Proposition 6.2. The group 2V is generated by {Ai, Bi, tt^, tt; \ i ~ 0, 1}. 

Proof. The relations in Proposition 16.11 include relations of the type ZqAm = 
AmZqj^i whenever m < q and Z is from {A, B, C, tt, tt}. From this 2^g+i — Aq '' ZiAq 
follows and we see that 2F is generated hy {Ai,Bi,Ci,ni,Tfi | i = 0, 1}. 

From CmAm = BmCm,+2TTm+l and Crn+lBm = BmCm+2 WC get CmAm — 
Cm+lBrnTTm+l which giveS Cm = C,„+l(S,„7rm+l^„^). Now we use TfmBm = 



D 
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Cm+lTTTnT^m+l tO get Cm+i — TT, 

involutions. Combining the two gives C, 



BmT^m+iTTm using the fact that the tt^ and tt^ are 

D 



{T^7nBmT^rn+lT^m){BynT:m+lA^ ). 



7. Simplicity of 2V 

From Proposition 1^21 we must show the foUowing. 

Proposition 7.1. The group 2V equals its commutator subgroup. 

Proof. This is a very straightforward calculation showing that the eight generators 
of 2V are all products of commutators. To eliminate a few words, we use V ^ W 
to mean that V = W modulo the commutator subgroup. 

From the proof of Proposition IS. 21 we already know that Zq ~ Zi for all g > 1 
and Z in {A, B, C, 7r,7f}. 

From ttqAq = Aittittq, we get Aq ~ Aitti. Similarly, Bq 2± Bitti. 

Now TTiAi — A2'Ki'K2 gives -KiAi ~ AiTTiTTi — Ai and tti ~ 1. Thus Aq ~ Ai 
and Bq ~ Bi. Also ttottitto = ttittotti gives ttq ~ tti, so ttq ~ 1. 

From TTi^i = 7ri7f2 ~ tFi we get Aq '^ Ai ^ 1. 

The pair of relations ttqAo = ttotti and TToTfiTTo = TfiTToTfi give ttq ~ tti ~ 1. 

Lastly ^o-SiSo = ^o^i^o'i'i gives Si ~ 1 so So — ^i — 1- This shows that all 
8 generators from Proposition 16 . 21 are in the commutator subgroup. D 

From Propositions 13 . 31 and 17. II we get the following. 
Theorem 1. The group 2V is simple. 



8. On the baker's map 



The baker's map given by 






1 



distinguishes 2V sharply from V. The following lemma and corollary are well 
known. We learned of them from Dennis Pixton. 

Let elements of C x C be represented by based doubly infinite strings in {0, 1} 
in the following manner. The first coordinate in C x C will be represented by 
an infinite sequence of elements of {0,1} written from left to right. The second 
coordinate in C x C will be represented by an infinite sequence of elements of {0, 1} 
written from right to left. The two sequences are then written on the same line 
separated by a "binary point." Obviously, this can be viewed as a function from 
the integers Z to {0, 1}. If this function is written so that Xi is the image of i, then 
the binary point can be viewed as coming between x_i and xq so that the sequence 
{xi)i>o gives the first coordinate in C x C and (a;i)i<o gives the second coordinate. 

Lemma 8.1. The baker's m,ap corresponds to shifting a based doubly infinite se- 
quence from {0, 1} one position. Specifically, if b is the baker's map and x : Z — > 
{0, 1} is a sequene representing a point in C x C, then {b{x))i — Xj+i. 

Proof. There are two cases to consider. If the first coordinate starts with 0, then 
the point is from the left half of the unit square in the figure above, and if the first 
coordinate starts with 1, then the point is from the right half of the unit square. 
The remaining details are easy. D 
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Corollary 8.1.1. There is no bound on the size of the finite orbits of the baker's 
map. 

Proof. A periodic function x : Z —^ {0, 1} with period p lies in a finite orbit of the 
baker's map of size p. D 

9. Rubin's theorem 

The previous section shows that the baker's map has complex dynamics. In 
the next section we will show that no element of F or a related group has such 
dynamics. We will make use of these observations by applying results of Mati 
Rubin. Generally these say that under a set of hypotheses, the groups involved in 
two group actions are isomorphic if and only the actions are topologically conjugate. 
Since our observations will show that the actions of T^ on C and 2V on C x C cannot 
be topologically conjugate, we will have that V and 2V are not isomorphic. 

9.1. The theorem. We now give the definitions needed to state Rubin's result. 
If X is a topological space, if H{X) is its group of self homeomorphisms, and if 
F C H{X) is a subgroup of H{X), then we say that F is locally dense if for every 
X ^ X and every open U C X with x ^ U, the closure of 

{f{x)\feF, /|(;,_^)=l(^_t/)} 

contains some open set. In other words, for each open U, the subgroup of elements 
fixed off U has every orbit in U dense in some open set in U. 

The following is essentially Theorem 3.1 of JEI where it is described as a combi- 
nation of parts (a), (b) and (c) of Theorem 3.5 of J^l- The hypothesis that there 
be no isolated points was inadvertently omitted from |16| where it is needed. The 
terminology locally dense is not used in either JH] or jJSj. However, in the absence 
of isolated points, it implies the notion of locally moving that is used in J16j . The 
absense of isolated points seems to correspond to the assumption of "no atoms" in 
the Boolean algebras of |15j . 

Theorem 2 (Rubin). Let X andY be locally compact, HausdorfJ topological spaces 
without isolated points, let H{X) and H{Y) be the self homeomorphism groups of 
X and Y , respectively, and let G C H{X) and H C H{Y) be subgroups. If G and H 
are isomorphic and are both locally dense, then for each isomorphism (j) : G ^ H 
there is a unique homeomorphism t : X ^ Y so that for each g € G, we have 
0(5) = Tgr-^. 

9.2. The scope of Rubin's theorem. The Cantor set C is a locally compact, 
Hausdorff topological space with no isolated points as is the homeomorphic G x G. 
That the action of 2V on C x C is locally dense follows immediately from the 
construction of the elements. 

We will want to apply Rubin's theorem to other simple groups. Groups Vn,r 
are introduced in | 12| (where they are called Gn,r) that are generalizations of what 
we call IV. Patterns are created in r disjoint copies of the unit interval and these 
are used to create self homeomorphisms of r disjoint copies of the Cantor set. The 
first pattern consists of the r separate, original unit intervals and new pattens are 
created by subdividing intervals into n equal subintervals. Thus IV = ^2,1. 

It is shown in ^21 that the commutator subgroups V^^. of all the Vn,r are infinite, 
simple, and finitely presented. Further, in |S], subgroups T^^ of the Vn,r (again, 
the Vn,r are called Gn,r in 0) are given and are shown to be infinite, simple, and 
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finitely presented. The groups T^ ^ are the second commutator subgroups of larger 
groups T„ r that are also studied in [S]. It is known that Proposition \'A . 21 applies to 
the Vn^r and Tn^r ss well as a strengthening of Lemma l3 . II that says that if K and 
U of that lemma are contained in an open V , then the element h of that lemma can 
be chosen to have its support in V . It is now easy to argue that the given actions 
of the Vn.r and T„^r are locally dense as well as the restriction of that action to any 
member of the derived series. Thus Rubin's theorem applies to all of the V^^j. and 

rps 



- n,r' 



10. The dynamics of elements of V 

The purpose of this section is to prove the following. 

Proposition 10.1. Let f be an element ofV. Then there is an n(f) G N so that 
any finite orbit of f has no more than n{f) elements. 

Trivial modifications of the arguments give the same results for the Vn,r- Since 
all of the groups mentioned after the statement of Rubin's theorem are subgroups 
of the Vn^r, we get similar results for them. From Proposition llO.ll CoroUarv lS.l.ll 
and Theorem 13 we get the following. 

Theorem 3. The group 2V is isomorphic to none of the infinite, simple, finitely 
presented groups Vjf^. and T^ ^ . 

10.1. The scope of Theorem |2l The papers JJj and jjl] give constructions of 
other infinite, simple, finitely presented groups. We do not know if Theorem|31can 
be extended to cover these groups. There are also groups with these properties 
constructed in |S]. The theorem does cover the groups constructed in _6_ for trivial 
reasons: the groups in [H] are all torsion free. 

10.2. Strategy. Elements of V can be determined by pairs of trees plus a permu- 
tation. The proof proceeds by modifying a tree-pair of an arbitrary element / of ^ 
until it is possible to read all of the dynamics of / from the tree-pair. 

We note that the modified tree-pair will not be the pair that is usually thought 
of as giving a "normal form" for /. The normal form is the smallest in size (see 
[3|), while the pair that reveals the dynamics is usually not the smallest. 

10.3. Elements as pairs of trees. The statement V — IV should enable the 
reader to describe the elements of V: they are given by pairs of numbered patterns 
of the unit interval / = [0, 1]. The discussion is identical to that in Section [3 We 
will alter the description to pairs of trees with a permutation for two reasons. It is 
traditional (see |7] and |5j) and we will find it useful. 

Let T be the set of finite words (including the empty word) on {0, 1}. It is a 
monoid under concatenation (and in fact the free monoid on two generators) with 
the empty word (f> as the identity. We also think of it as the infinite binary tree 
(and we refer to the elements of T as nodes when we do) since we can think of 
vO and vl as the (respectively, left and right) child nodes of the node v € T. The 
empty word cj) is the root node of T. 

Each node in T corresponds to an interval in a pattern on /. Recursively, (f) 
corresponds to / itself and if v corresponds to [a, 6], then vO corresponds to [a,c] 
and vl corresponds to [c, b] where c= {a + b)/2. 
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For us, a finite tree will be a finite subset Z? of T so that (1) every prefix of a 
node in D is also in D, and (2) vO is in D if and only if vl is in D. The leaves of 
such a D will be the nodes in D whose children are not in D. Nodes of a tree that 
are not leaves are called interior nodes of a tree. Below is a picture of a finite tree 
with five leaves and four interior nodes. 




Note that the root of every tree is the empty word (j>. 

The leaves of a finite tree D give a pattern in / by taking the intervals in / 
corresponding to the leaves of D. Two trees D and R (for Domain and Range) 
with the same number n of leaves define two patterns in / with the same number 
of intervals. If we are now given a one-to-one correspondence between the intervals 
obtained from D to the intervals obtained from R, then we can build a homeomor- 
phism from the Cantor set C to itself in a manner analogous to that in Section 

We now think of elements of V as triples {D, a, R) where D and R are finite 
trees with the same number n of leaves and where cr is a bijection from the leaves 
of D to the leaves of R. 

Note that a can be replaced by numberings of the leaves of D and R (as is done 
in [7]), but the triple notation (as used in "S") will be more convenient for us. 

10.4. Tree operations and carets. Insisting that every finite tree be a subset 
of a single infinite tree T will have its advantanges. Given a triple {D,a^R), we 
will have reason to refer to D n R, to D — R, and to R — D which are now nicely 
defined. We improve on the niceness by introducing carets. A caret is any triple 
{v,vO,vl) in T. Every finite tree is a finite union of carets if we sloppily declare 
that the trivial tree {(j)} is the union of zero carets. 

We will insist on this view when we write down D — i? and R — D and will say 
that D ~ R is the set of carets in D that are not in R. It is seen that D — R breaks 
up into a union of pairwise disjoint "trees" (called the components oi D ~ R) whose 
roots are not the empty word (f>, but are leaves of R. Similar remarks apply to 
R-D. 

In the picture below are two trees with 5 leaves, one D with solid lines and the 
other R with dashed lines. They are drawn slightly offset so they can both be seen. 
In the picture, D — R has one component with two carets, and R — D has two 
components with one caret each. It is important to keep in mind that D — R and 
R~ D are differences of sets of carets. 




An important triviality is that the number of leaves of a finite tree is one more 
than the number of carets in the tree. Since number of carets is clearly the number 
of interior nodes, the number of leaves is one more than the number of interior 
nodes. 
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10.5. Altering tree pairs. If (D, a, R) represents an element of V, then we can 
modify the triple to create another representing the same element. Let u be one 
of the leaves of D and let [/ be a binary tree with k leaves. We can create a new 
triple {D' , a' , R') from {D, a^ R) and the pair (m, U) as follows. 

We attach a copy of t/ to I? to form D' by identifying the root oiU to u. Note 
that this is simply forming the tree D' = D U uU where uU is just the product 
(concatenation) of u with the nodes of U. We get i?' as i? U cr{u)U . Note that the 
leaves of D' that are not leaves of D are of the form uv as v runs over the leaves of 
U . The leaves of R' that are not leaves of R are a{u)v as v runs over the leaves of 
U. 

We define a' so that it agrees with a on leaves that D' shares with D and so 
that it takes each leaf of the form uv with v a leaf of U to a{u)v. We call the triple 
{D' , a' , R') an augmentation of (D,(7,R) at leaf u by U. The next figure gives an 
element where the bijection is illustrated by the labels on the leaves and the result 
of the modification is by the pair (b, /\) . 





b a b 

d e d 

It is elementary that if {D\ tr', R') is obtained from (D, cr, R) by an augmentation, 
then (D', tr', R') represents the same element of V as (D, cr, R). 

10.6. Iterated augmentations. Augmentations can be iterated under certain 
conditions. Assume we have a sequence of leaves ui, . . . ,u„ of D so that all of 
Ml, . . . ,Un and cr(u„) are different and so that Ui+i = aiui) for 1 < i < n. Here we 
take advantage of the fact that all trees are rooted subtrees of the complete binary 
tree T. Now given a tree U, we can add, for each 1 < i < n, a, copy oi U to D at 
Ui and a copy of J7 to i? at (7{ui). There is a resulting one-to-one correspondence 
that makes the resulting triple a representative of the same element as represented 
by (D, cr, R). We call the alterations to R and D just described as an iterated aug- 
mentation by U along ui, . . . , w„ and we call the sequence of leaves mi, . . . u„ that 
it is based on an iterated augmentation chain. 

10.7. The argument. We now look at particular properties of the triple {D, a, R) 
that represents the element / of y. 

The number of carets of D equals the number of carets of R since the number 
of leaves of D equals the number of leaves of R. Let n be the number of carets of 
D and of R, and let m be the number of carets oi D f) R. Recall that D — R refers 
to carets of D that are not in R. Then each oi D — R and R — D has n — m carets. 

We call n — m the imbalance of the representative {D,a,R) of /. We assume 
from this point on that {D, a, R) has the least imbalance of all the representatives 
of/. 

We now look at the number of components oi D — R and R ^ D. Among 
the repsentatives with minimial imbalance, we take a representative that has the 
smallest number of components oi D ~ R. Among all such representatives, we take 
a representative that has the smallest number of components oi R — D. We now 
prove facts about any representative triple {D, a, R) chosen in this manner. 
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Lemma 10.2. It is impossible to have an iterated augmentation chain ui, . . . ,Un 
so that Ml is an interior node of R and a{un) is an interior node of D. 

Proof. If false, then with U the component oi D — R with root at ct('u„), we can 
perform an iterated augmentation by U along mi, . . . , u„. This removes the copy 
of U with root at cr(M„) from D — R. There are copies of U added to both D and 
R at each Ui with 2 < « < n so these do not contribute to D — R. Now if n is the 
number of carets in U, then the number of carets from the copy of U added to D 
at ui that are added to D — i? is strictly fewer than n since ui is an interior node 
of R. This would lower the imbalance which is not possible by choice. D 

Lemma 10.3. R is impossible to have an iterated augmentation chain ui, . . . ,u„ 
so that Ml is not a node of R, so that cr('u„) is an interior node of D and so that 
the component of D — R containing ui is not the component of D — R whose root 
is at a{un). 

Proof. Let U be the component oi D — R whose root is at cr(?i„), and let V be the 
component oi D — R that contains the leaf ui of D. An iterated augmentation by U 
along ui, . . . ,Un would remove f7 as a component oi D — R, would introduce no new 
components oi D — R and would add a copy of U to the component V oi D — R. This 
iterated augmentation would leave the imbalance unchanged, and would reduce the 
number of components oi D — R. This is not possible by choice. D 

Lemma 10.4. R is impossible to have an iterated augmentation chain ui, . . . ,u„ 
so that cr(u„) is not a node of D, so that ui is an interior node of R and so that 
the component of R — D containing a{un) is not the component of R — D whose 
root is at ui. 

Proof. The proof is dual to that of the previous lemma. If V is the component of 
R — D whose root is at ui and U is the component oi R ~ D that contains the 
leaf (j(un) of R, then an iterated augmentation by V along ui, . . . , u„ would leave 
both the imbalance and the number of components oi D — R unchanged, and would 
reduce the number of components oi R — D. D 

Lemma 10.5. For each non-trivial component U of D — R there is a unique leaf 
X{U) of U so that if r{U) is the root of U , then there is an iterated augmentation 
chain X{U) ~ ui, . . . ,Un with cr('u„) == fiU). 

For each non-trivial component V of R — D there is a unique leaf \{V) of V so 
that if r{V) is the root of V , then there is an iterated augmentation chain r{V) = 
Ml, . . . ,Un with cr{un) = A(T^). 

Proof. We consider the first claim. The argument for the second is obtained from 
the first by making a few mechanical substitutions. 

Consider ui = a~^{r{U)). From previous lemmas, ui can only be a leaf of D 
that is also a leaf of R, or it is a leaf of U. 

Now, assume that we have an iterated augmentation chain mi,...,u„ with 
r{U) = a{un) and with ui either a leaf of [/ or a leaf of R. From the previous 
paragraph, we know that there is at least one such chain. In the case that Ui is a 
leaf oi U, we are done. 

Assume that ui is a leaf of R. Increase the subscript of every element of the 
chain by 1, so the chain now starts with U2 and consider ui — <J^^{u2). From 
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previous lemmas, ui can only be a leaf of D that is also a leaf of R, or it is a leaf 
of U. Thus we have created a chain that is one longer than the original. 

Since the element represented by {D, a, R) is a homeomorphism, the chain cannot 
extend to an infinite loop. Since there are finitely many leaves of I?, this process 
must stop. D 

We now make some definitions. A leaf m of D is called 

(1) neutral if it is a leaf of R, 

(2) a repeller if it is X{U) of some component U oi D — R, and 

(3) a source if it is a leaf other than X{U) of some component U oi D — R, 

(4) a domain of attraction if it is r(V) of some component V oi R — D. 
From what we have shown, these cases are exhaustive and mutually exclusive. 

A leaf w of i? is called 

(1) neutral if it is a leaf of D, 

(2) an attractor if it is A(V^) of some component V oi R — D, and 

(3) a sink if it is a leaf other than \{V) of some component V^ of i? — D, 

(4) a range of repulsion if it is r{U) of some component U oi D — R. 

From what we have shown, these cases are exhaustive and mutually exclusive. 

Lemma 10.6. The imbalance is the number of sinks and is also the number of 
sources. 

Proof. The imbalance is the number of carets summed over all components oi D — R. 
If a component U oi D — R has n carets, then it has n+1 leaves, of which exactly one 
is A(t/) and n are sources. Thus the imbalance is the number of sources. Similarly, 
it is the number of sinks. D 

Proof of Provosition \10n\ We are now ready to describe the dynamics of an / 
whose representative {D,a,R) has been chosen as described before Lemma llU.2l 
From Lemmas II (J. 21 through [To. 61 we know the following since cr is a bijection from 
the leaves of D to the leaves of R. 

The first non-neutral leaf in the forward orbit of a repeller X{U) of D is the range 
of repulstion r{U) of R. The first non-neutral leaf in the forward orbit of a source 
of -D is a sink of R. The first non-neutral leaf in the forward orbit of a domain of 
attraction r(V) of D is the attractor X{V) of R. A neutral leaf of D that is not in 
the forward orbit of a repeller, source or domain of attraction is in a finite cyclic 
orbit of neutral leaves. 

The interval / in the Cantor set represented by a repeller X{U) is properly 
contained in the interval J represented by r(U) and is taken affinely to it by an 
iterate of /. Thus / contains a unique periodic point of / which is represented by 
r{U) followed by infinite repetitions of the path from r{U) to X{U). The period of 
the periodic point is the number of iterations of / required to take A(L'^) to r[U). 

The interval / in the Cantor set represented by a domain of attraction r{V) 
properly contains the interval J represented by X{V) and is taken affinely to it by 
an iterate of /. Thus I contains a unique periodic point of / which is represented 
by r{y) followed by infinite repetitions of the path from riV) to X{V). The period 
of the periodic point is the number of iterations of / required to take r[V) to X{V). 

A sink of i? is a leaf other than X{V) of a component V oi R — D^ and the points 
in the interval / corresponding to the sink are contained in the larger interval J 
corresponding to r{V) of D. A finite iteration of / takes all of J into the interval 
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K corresponding to the attractor \{V) of R. Since / and K are disjoint, no point 
in / is periodic. Since every source has a sink in its forward orbit, no point in an 
interval corresponding to a source of D is periodic. 

The neutral leaves not involved in any of the above will be organized into a finite 
number of circuits, each of finite period. 

The number of periods in the above discussion is finite which completes the 
proof. D 

11. More on the baker's map 

In the next section, we give a simple proof of the simplicity of V . It is much 
simpler than our proof the simplicity of 2V . As an obstruction to an analogous 
proof for 2V stands the baker's map. 

Since 2V is simple, the baker's map must be a product of commutators. Before 
doing the calculations showing that 2V equals its commutator subgroup, the author 
did not believe that it was. A calculation that is an extension of the proof of 
Proposition !?. II vields the following expression of Co (the baker's map) as a product 
of commutators: 

(7) 

K3K4KiK2KsKT{KiK2K3K4K5KiK2y\ 



In that expression 






Ki = 


-[Ao\A,], 


K5 = [A^\Tro^], 


K2 = 


-A,[n^\A^']A^\ 


K, = [A,\C^'], 


K3-- 


= kr\^r'], 


Kr^[B^\7r^\ 


X4- 


= [-r\V], 


Ks = [7r^\A^']. 



The author has no idea if there is a shorter word than expressing the baker's 
map as a product of commutators. The author found Q quite useless as an aid to 
understanding why the baker's map was in the commutator subgroup. 

12. The simplicity of V and the problem of the baker's map 

We give a short proof of the simplicity of V. It is along the lines of the proof in 
[1] but seems somewhat shorter. It is much shorter than the proof in where the 
proof of simplicity is intimately tied to the calculation of a finite presentation for 
V. The proof below is due to Mati Rubin and is included here with his permission. 
The basic idea is that V is mostly a permutation group and all the permutations 
can be made even by augmentation. 

We say that an element of T^ is a permutation if it is represented by a triple of 
the form (D,cr,D). We say that a caret (u,uO,ul) in a finite tree D is exposed if 
both uO and ul are leaves of D. It is clear that every finite tree has at least one 
exposed caret. 

Lemma 12.1. The permutations generate V. 

Proof. Let {D, a, R) represent an arbitrary element / of V. There is a permutation 
{D, T, D) so that {D, r, D){D, a, R) = {D, a' , R) in which a' takes the leaves in an 
exposed caret of D in left-right order to the leaves in an exposed caret of R. Now 
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the reverse of an augmentation can remove this exposed caret from both D and R 
and we are done by induction since we will ultimately reduce D and i? to a tree 
with no carets. D 

We say that a non-identity permutation (Z), <j^ D) is a transposition if a fixes all 
but two leaves of D. The transposition is proper if D has at least three leaves. 

Lemma 12.2. The proper transpositions generate V. 

Proof. By augmenting, every permutation can be represented as (D, a, D) where 
D has at least three leaves. The result is clear. D 

It is immediate that all of the proper transpositions are conjugate. Thus a normal 
subgroup of V is all of V if it contains a proper transposition. We now show that 
the normal closure of any non-trivial element contains a proper transposition. 

A non-trivial / with normal closure N moves intervals in patterns, but we can 
think of this as moving nodes in the infinite binary tree T. Since / must move 
some interval off itself, it must move some caret (u, mO, ul) to some caret (w, wO, vl) 
so that neither u nor u is in a subtree of T with the other as root. These can be 
chosen so that u and v are at least distance three from the root of T. Let 5 be a 
transposition interchanging mO with ul. Now h = [g,f] interchanges uO with ul 
and uO with ul. Let j be a transposition interchanging uO with vQ. Now k = [j, h] 
interchanges mO with wO and ul with vl. But this just interchanges u with v and 
is a proper transposition since u and v are far enough from the root. However, h 
and thus k are in N . We have finished the proof of the following. 

Proposition 12.3. The group V is simple. 

The outline above breaks down at the first step for 2V. The presence of the 
baker's map invalidates the proof of Lemma ri2.1l for 2V. It would be interesting to 
know if there is a proof of the simplicity of 2V that is shorter than the one in this 
paper. 
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